Greedy algorithm

Results: 236



#Item
141NP-complete problems / Operations research / Bin packing problem / Mathematical optimization / Greedy algorithm / Minimum spanning tree / Packing problem / Dynamic programming / Approximation algorithm / Mathematics / Theoretical computer science / Applied mathematics

Lecture V §1. Joy Rides Page 1

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-10-01 09:47:54
142NP-complete problems / Mathematical optimization / Operations research / Dynamic programming / Partition problem / Search algorithms / Subset sum problem / Greedy algorithm / Genetic algorithm / Theoretical computer science / Mathematics / Applied mathematics

F r o m Approximate to O p t i m a l Solutions: A Case Study of N u m b e r Partitioning

Add to Reading List

Source URL: ijcai.org

Language: English - Date: 2008-09-30 05:19:33
143Matroid / Greedy algorithm / Algorithm / Divide and conquer algorithm / Mathematics / Matroid theory / Combinatorics

CMSC 451: Divide and Conquer Slides By: Carl Kingsford Department of Computer Science University of Maryland, College Park

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2009-11-24 22:05:21
144Analysis of algorithms / Algorithm / Mathematical logic / Greedy algorithm / Cooperative game / Time complexity / Theoretical computer science / Mathematics / Applied mathematics

Overlapping Coalition Formation for Efficient Data Fusion in Multi-Sensor Networks

Add to Reading List

Source URL: aaai.org

Language: English - Date: 2006-06-28 16:29:26
145NP-complete problems / Operations research / Bin packing problem / Mathematical optimization / Greedy algorithm / Minimum spanning tree / Packing problem / Dynamic programming / Approximation algorithm / Mathematics / Theoretical computer science / Applied mathematics

Lecture V §1. Joy Rides Page 1

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-10-01 09:50:59
146Internet privacy / Routing / Internet standards / Onion routing / Tor / Border Gateway Protocol / Greedy algorithm / Internet / Network architecture / Computing

Optimizing the Placement of Implicit Proxies Jacopo Cesareo [removed] Josh Karlin [removed]

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2012-11-29 19:01:15
147Computational complexity theory / Operations research / Approximation algorithm / Asymptotically optimal algorithm / Algorithm / Optimization problem / Combinatorial optimization / Facility location / Greedy algorithm / Theoretical computer science / Applied mathematics / Mathematics

ABRAHAM FLAXMAN, Carnegie Mellon University, Pittsburgh, PA, USA On the Average Case Performance of Some Greedy Approximation Algorithms for the Uncapacitated Facility Location Problem In combinatorial optimization, a po

Add to Reading List

Source URL: cms.math.ca

Language: English - Date: 2006-07-10 21:18:20
148Fisher information / Multivariate normal distribution / Maximum likelihood / Expectation–maximization algorithm / Statistics / Estimation theory / Feature selection

High-dimensional Sparse Inverse Covariance Estimation using Greedy Methods Christopher C. Johnson CS, UT Austin [removed]

Add to Reading List

Source URL: jmlr.csail.mit.edu

Language: English - Date: 2012-04-26 08:56:37
149Computer programming / Constraint satisfaction / Search algorithm / Algorithm / Mathematical optimization / Local consistency / Backtracking / Greedy algorithm / Control theory / Constraint programming / Mathematics / Software engineering

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution and shar

Add to Reading List

Source URL: www.ece.neu.edu

Language: English - Date: 2012-10-07 15:19:25
150Statistical theory / Categorical data / Regression analysis / Maximum likelihood / Feature selection / Logistic regression / Likelihood function / Gibbs sampling / Expectation–maximization algorithm / Statistics / Estimation theory / M-estimators

On Learning Discrete Graphical Models Using Greedy Methods Christopher C. Johnson University of Texas at Asutin [removed]

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2011-10-28 19:06:37
UPDATE